단일 연결 리스트에서 삭제

삭제에도 세 가지 경우가 있다.

• 첫 번째
• 마지막
• 중간

그냥 포인터를 그 다음 노드로 옮겨버리면 삭제한것과 같은 효과를 낸다.
헤드->(1/포인터)->(2/포인터)->(3/포인터) 여기서
헤드 ->(2/포인터)->(3/포인터) 이렇게

여기서 미아가 된 1노드는 자바와 같이 가비지콜렉터가 있는 언어에서는 알아서 사라지게 된다.
c언어에서는 free()함수로 지워줘야 한다고.
그러기 위해서는 조금 다른 과정을 통해서 삭제해야 한다.
삽입시에 했던것과 마찬가지로 삭제할 노드의 주소값이 필요하니까 임시 노드를 만들어서 삭제할 노드를 가리키게 한 다음에 헤드의 포인터를 옮기고 임시 노드가 가리키고 있는 삭제할 노드의 주소값을 free()를 사용해 삭제한다.

중간과 마지막 노드를 삭제할 때에는 그 이전의 노드의 포인터를 null 혹은 삭제할 노드의 포인터가 가지고 있는 값으로 바꿔주고 free()